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Abstract 

We study the concurrence of arbitrary dimensional bipartite quantum systems. An explicit 
analytical lower bound of concurrence is obtained, which detects entanglement for some quantum 
states better than some well-known separability criteria, and improves the lower bounds such as 
from the PPT, realignment criteria and the Breuer's entanglement witness. 

PACS numbers: 03.67.Mn, 03.67.-a, 02.20.Hj, 03.65.-w 



1 



Quantum entangled states are the most important resource in quantum information pro- 
cessing An important theoretical challenge in the theory of quantum entanglement is 
to give a proper description and quantification of quantum entanglement for given quantum 
states. The entanglement of formation (EOF) [2] and concurrence 3| are two well defined 
quantitative measures of quantum entanglement. For the two-qubit case EOF is a mono- 
tonically increasing function of the concurrence and an elegant formula for the concurrence 
was derived analytically by Wootters in j4|. It plays an essential role in describing quan- 
tum phase transitions in various interacting quantum many-body systems and can 
be experimentally measured I?!]. However for general high dimensional case, due to the ex- 
tremizations involved in the calculation, only a few explicit analytic formulae for EOF and 
concurrence have been found for some special symmetric states |8|. 

In stead of analytic formulae, some progresses have been made toward the lower bounds 



of EOF and concurrence. For instance, in 



3 a lower bound of concurrence that can be 



tightened by numerical optimization over some parameters has been derived. In [10|, 
analytic lower bounds on EOF and concurrence for any dimensional mixed bipartite quantum 
states have been presented by using the positive partial transposition (PPT) and realignment 
separability criteria. These bounds are exact for some special classes of states and can be 
used to detect many bound entangled states. In Ij] another lower bound on EOF for even 
dimensional bipartite states has been presented from a new separability criterion [isj. A 
lower bound of concurrence based on local uncertainty relations (LURs) criterion is derived 



in Q. 



This bound is further optimized in [15|. In llTj the authors presented lower 



n 



bounds of concurrence for bipartite systems in terms of a different approach, which has a 



close relationship with the distillability of bipartite quantum states. In [18| an experimentally 
measurable bounds for EOF has been presented. All these bounds obtained so far together 
give rise to a good quantitative estimation of EOF and concurrence. In particular, they are 
supplementary in detecting entanglement. 

In this brief report, based on positive maps, we present a new lower bound of concurrence 
for arbitrary dimensional bipartite systems. This bound is shown to detect entanglement 



that can not be recognized by the bounds in 



Jl2|. 



Let Hi and H2 be A^-dimensional vector spaces. A bipartite quantum pure state {ip) in 



2 



Hi ® H2 has a Schmidt form 

where le^^) and |ef) are the orthonormal bases in Hi and H2 respectively, a, are the Schmidt 
coefficients satisfying of = 1. 

The concurrence of the state \ip) is given by 



cm) = y^2(l - Trp?) = 2 Y^aja], (2) 

where the reduced density matrix pi is obtained by tracing over the second subsystem of 
the density matrix p = \ip){ip\, pi = Tr2\4'){4'\. 

A general mixed state in Hi®H2 has pure state decompositions, p = J2iPi\'^i){'^i\y where 
Pi > and Pi = 1. The concurrence is extended to mixed states p by the convex roof, 

Cip)=rmnJ2 P^Cm), (3) 

i 

where the minimum is taken over all possible convex decompositions of p into an ensemble 
(iV'i)} of pure states with probability distribution {pi}. 

Let f{p) be a real- valued and convex functional on the total state space with the following 
property, 

/(|^/.)(^|)<2j]a,a„ (4) 

i<j 



for all state vectors with Schmidt decompositions ([I]). By using the inequality in 11| 



2 

2 



^i I 7 



Breuer 



12] has derived that C(p) satisfies 



The /(p) corresponding to the lower bounds in [llj are the ones with respect to the PPT 
criterion and the realignment criterion, fppt{p) = Wp^^W ~ !> /r(p) = ||p|| — 1, where || ■ || 
stands for the trace norm of a matrix, Ti the partial transposition associated with the space 



Hi and p the realigned matrix of p. While the lower bound in 12j corresponds to a convex 



functional fw{p) = —Tr{Wp), where W is the entanglement witness introduced in [jj 
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Let $ be a matrix map that maps an x matrix A, {A)i 



aij, I, J 



1, ...A^, to an 



N X N matrix $(y4) with {^{A))ij = -a^ for i ^ j, and {^{A))ii = {N - 2)aii + aj/j', where 
i' = i + 1 mod N . It can be shown that the matrix map $ is positive but not completely 
positive [19[|. 

Theorem For any bipartite quantum state p = '^iPi\ipi){'ipi\ G Hi®H2-, the concurrence 
C(p) satisfies 

C{p)> 



[/^®<|.)p||-(Ar-l)), 



(6) 



where In is the N x N identity matrix. 

Proof Set = \\{In ® $)|^)(^||| - {N - 1). Obviously f{\^){ip\) is convex as 

the trace norm is convex. What we need to prove is that, for any pure state in Schmidt 
form ([1]), the inequality (jl]) holds. 

Since the trace norm does change under local coordinate transformation, we take lip) = 
(«!, 0, ■ ■ ■ , 0, 0, a2, ■ ■ ■ , 0, 0, 0, as, ■ ■ ■ ,0, , 0, ■ ■ ■ ,0, Oat)*, where t denotes transposi- 
tion, the Schmidt coefficients satisfy < ai, 0^2, 0:3, ■ ■ ■ , < 1, al + al + al + - ■ - + 0% = 1. 

It is direct to verify that the matrix T = {In has A^^ — 2N singular values 

2 

N 

following matrix B: 



, a^, the remaining A^ ones are the singular values of the 



B 



{N — 2)af — aia2 —aia^ 
—a\a2 {N — 2)a2 —020:3 



-OiOn 

-02ON 



y —oiOn —02ON —03ON • • • {N — 2)a^ y 

As B is Hermitian and real, its singular values are simply given by the square roots of the 
eigenvalues of B^. In fact we only need to consider the absolute values of the eigenvalues of 
B. The eigenpolynomial equation of B is: 



H(x) 



xIn — B 



X 



N 



2 2\ N-2 



i<j<k 



2 2 



2 \ 2 



n<i2---<«jv-2 

\N+lf]\T T\N-l/„2„2„2 „2 



(7) 



Let xi,X2,xs, ■ ■ ■ ,xn denote the N roots of Eq.(I7]). By using the relations between roots 
and coefficients of the polynomial equation, one has 

N 

J2x, = N-2, Ul,x. = {-ir^\N-lf~'Ul,al (8) 

i=l 

The inequahty (jl]) that needs to be proved has the form now, 

N 

5^|x,|-(iV-2)<2(^a,a,), (9) 

i=l i<j 

where YliLi has been taken into account. 

To deal with the eigenpolynomial equation ([7]), we set /3 = Il^^af. 

(a) If /3 = 0, then i7(0) = 0, is an eigenvalue of B. From the derivative of H{x) with 
respect to x, 

E\x) = Nx""-^ -{N -2){N -l)x''-^ + {N -3){N -2){N -l){J2a-a]>^-^10) 

i<j 

-... + 2(-l)^(iV - 4«l ■ ■ ■ 

il<i2---<iN-2 

we know that if is even, H'{x) < when a; < 0. Therefore H{x) is a monotonically 
decreasing function when x < 0. Taking into account that H{0) = 0, we see that there exist 
no negative roots of ([7]) in this case. 

The inequality ([9]) that needs to be proved has the form now, 

TV 

Y^x.-(N-2)<2(J2a,aj). (11) 

i=l i<j 

According to the relation in ([8]), the left hand of the inequality f|TT]) is zero. Hence the 
inequality ([9]) is satisfied. 

When is odd, H{x) is a monotonically increasing function for x < 0. There are also 
no negative roots of (I7j). One can similarly prove the inequality ([9]). 

(b) When /3 7^ 0, we have H{0) = {-1)^+\N - l)^-\ala^^al ■ ■ ■ a%). If A^ is even, we 
have H{0) < 0. From (|H]) we get XiX2Xs ■ ■ ■ x^ < 0. Therefore, there exists at least one 
negative root, say xi < 0, such that H{xi) = 0. 

Due to that H'{x) < for x < 0, H{x) is a monotonically decreasing function when 
X < 0. Taking into account that H{0) < 0, we have that Xi < is the only negative root. 
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Hence the inequality ([9]) needed to be proved becomes: 



N 



J2xi-x,-{N-2)<2{J2 



(12) 



i=2 



i<j 



From Eq. (|8]), we only need to prove that Xi > — Xlj<j ctjCtj- From the definition of H 



X) 



we have H{- X]i<j = I - (Z]i<j (^i'^j)^N - B\ = |(X]i<j C(i(^j)lN + B\ > 0, where in the 
last step the property of the diagonally dominant matrix (X]i<j (^i(^j)^N + B has been used. 
Since H{xi) = < H{— X]i<j '^i'^j) ^^'^ H{x) is a monotonically decreasing function when 
X < 0, we have that xi > — J2i<j C(iC(j- 

When N is odd, H{x) is a monotonically increasing function when a; < 0. The theorem 
can be similarly proved. □ 

Our bound can detect better entanglement than other lower bounds of concurrence. 
As an example let us consider a state in 4 x 4 19| . 



i+3 



P = {^/4:)diag{qi,q4,q3,q2,q2,qi,q4,q3,q3,q2,qi,q4,q4,q3,q2,qi) + j ^ Fij, 

i,i=l,6,ll,16 



(13) 



where Fij is the unit matrix with {i, j) -entry 1 and others 0, qm > 0, = ^,fn = 1,2,3,4. 



For = 4, the positive map $ maps a matrix M with {M)ij 



1,...,4, to 



$(M) 



2mii + m22 -mi2 -mis 

-17121 2m22 + -17123 

-msi -m32 2m33 + 77244 



-mi4 

-77724 
-77734 



v 



-77741 —"^42 —"^43 277744 + ^11 

By direct computation we have the following set of eigenvalues of {1^ ® ^)ip)- 



- {qi + 2q2, qi + 2^2, qi + 2g2, qi + 2^2, q2 + 2^3, q2 + 2^3, g2 + 2g3, q2 + 2^3, 
93 + 2^4, 93 + 2^4, 93 + 2^4, 93 + 2^4, 94 - gi, 3gi + ^4, 3gi + ^4, 3gi + q^}. 
Therefore from (161) we have 



C{p)> 



From 



<l>)p||-3) 



4\/6 



(gi -g4 + |gi -g4|). 



(14) 



ll| . with respect to the PPT and realignment operation one has bounds 

Cppt{p) > ^idlp^HI-l) 

= + \qi - gsl + q2 + q4- ^ ^q\ + {q2 - qif 



(15) 



+ V4g^ + (92-94)2-1) 



and 



Cr{p) > v^(IIpI-i) 

= (sgi + - 92 + gs - qa)' + 2v/(gi - g^y + (g2 - qaY - 3)) . 

From the formula presented in pjj], one has the bound 



Cwip)>\l-^i-triWp)) 



2VQ 



{q2 + 2g3 + q^). 



(16) 



(17) 
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FIG. 1: Lower bounds for the state ()13p . SoHd Hne: the lower bound given by (jl4p : Dashed hne: 
lower bound given by (fT5|) : Dashed-dotted line: lower bound given by (fT6]) : ^ axis: lower bound 
given by (fT7|) . 

To compare among these bounds, let us take q2 = |, 54 = 0.01, = (1 — ^2 — q4)sin'^9, 
qs = (1 — g2 — qijcos^O, 6 G [0, |]. From Fig. 1 we see that our new bound detects 
entanglement for 6 > 0.143. While CppT and Cr detect entanglement for 6 > 0.390 and 
9 > 0.613 respectively, and Cw can not detect any entanglement as it is always negative. 

In summary, by using a positive map we have presented a new lower bound of concur- 
rence for arbitrary dimensional bipartite systems. By a detailed example we have shown 
that this bound is better for some states than the lower bounds from the PPT criterion. 



the realignment criterion and the Breuer's entanglement witness 12| in detecting quantum 
entanglement. 
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